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5 Dispositif et procede de controle de charge avec contrdle de puissance 
L' invention concerne les reseaux de communication sans fil. 

Les reseaux de communication sans fil comprennent des stations de base en liaison avec 
10 des mobiles. Une station de base est adaptee, sur requete d r un mobile, pour etablir une 
communication avec ce mobile. Cette communication permet un echange de paroles ou de 
donnees numeriques entre utilisateurs. 

Une telle communication peut etre effectuee par "voie descendante", auquel cas la 
15 communication est etablie de la station de base vers le mobile. L' expression "voie 
descendante" ou "sens descendant" vise le cas ou une station de base cherche a etablir ou 
maintenir une communication vers le mobile. 

Dans un reseau de communication sans fil, les stations de base fournissent des services aux 
20 mobiles. Un mobile requiert un certain service qui se compose de donnees a transmettre 
sous certaines conditions (par exemple de debit ou de delai). Un mobile "actif est un 
mobile qui re?oit un tel service. 

Le mobile peut requerir deux types de services, a savoir des services en temps reel avec des 
25 debits predefinis et des services differes avec des debits elastiques. 

Le bon fonctionnement d'un reseau de communication sans fil repose sur le controle de 
charge. Le controle de charge permet la gestion des acces (appele egalement "controle 
d'admission") d'un mobile a une station de base donnee, ainsi que la gestion de la charge 
30 d'une station de base donnee (appele egalement "controle de congestion") pour garantir une 
qualite de service (QoS). Plus precisement, le controle d'admission permet de determiner 
pour une station de base donnee si un nouveau mobile peut etre servi par la station de base 
tandis que le controle de congestion permet de controler la charge induite par Tensemble 
des mobiles servis par la station de base (dits mobiles "actifs"). 
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Le document "Downlink admission control strategies for cdma systems in a manhattan 
environment. Vehicular Technology Conference, 2:1453 -1457, 1998" de M. Persson J. 
Knutsson, P. Butovitsch et R. D. Yates decrit des realisations dites "a controle de charge 
direct". 

5 

Dans les realisations "a controle de charge direct", le controle de charge est fonde sur une 
comparaison entre un indicateur de charge calcule pour une station de base donnee, et une 
valeur de seuil, appelee seuil de charge. Le controle d'admission, selon ces realisations, 
autorise Tacces d'un nouveau mobile a une station de base donnee s'il peut etre servi sans 

1 0 pousser l'indicateur de charge au-dela du seuil de charge. Dans les reseaux de communica- 
tion par voie descendants un tel indicateur de charge depend generalement de la puissance 
de transmission de la station de base qui fluctue dans le temps. Le seuil de charge doit done 
etre choisi avec une marge de securite importante. Par ailleurs, la charge additionnelle 
induite par un nouveau mobile est estimee de maniere approximative. Enfin, dans de telles 

15 realisations a controle de charge direct, des coupures de communication peuvent se 
produire, meme instantanement apres Tadmission d'un nouveau mobile et Faeces a une 
station de base peut etre refuse a plus de mobiles que necessaire. 

Le document "Soft and safe admission control in cellular networks, IEEE Transaction on 
20 Networking, 5(2):414-^1 8, April 1 997", de Zvi Rosberg Michael Andersin et Jens Zander 
et le document "Channel access algorithms with active link protection for wireless 
communication networks with power control, IEEE/ACM Transactions in Networking, 
8(5):583-596, October 2000" de N. Bambos, S.C. Chen, et G J. Pottie decrivent d'autres 
realisations dites a "controle de charge a essai". 

25 

Dans les realisations a "controle de charge a essai", le controle d'admission autorise 
temporairement Faeces d'un nouvel utilisateur a une station de base jusqu'a ce qu'une 
decision soit prise. Les controles de charge a essai ont Tavantage de garantir qu'aucune 
coupure ne se produira, du moins au moment de la decision, mais ont V inconvenient d'etre 
30 excessivement longs, de sorte qu'ils sont rarement utilisables en pratique. 

La demande de brevet franfais N°03 02 0 1 7 propose un procede et un dispositif de controle 
de charge base sur une comparaison entre un indicateur de charge calcule pour une station 
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de base donnee, et line valeur de seuil, appelee seuil de charge, comme dans les realisations 
a controle de charge direct. 

Dans la demande de brevet N°03 02 017, l'indicateur de charge depend seulement des 
5 attenuations entre les utilisateurs et les antennes, et des seuils signal sur bruit et 
interference (SINR). Ainsi, ils ne dependent pas des puissances de transmission. Toutefois, 
dans le precede et le dispositif de cette demande de brevet, le controle de charge est realise 
sans prendre en compte les limitations de puissance. De telles limitations de puissances 
sont en general imposees par une norme qui fixe la puissance maximale qu'une station de 
1 0 base est autorisee a emettre. 

L ? invention vient ameliorer la situation. 

A cet effet, l'invention propose un precede de controle d f un reseau de communication sans 
fil, le reseau etant constitue de stations communiquant avec des mobiles, par voie descen- 
dante. Avantageusement, le reseau comporte pour un mobile donne relevant d'une station 
serveuse: 

i) le calcul d'une premiere grandeur elementaire prenant en compte P attenuation entre le 
mobile et chaque station voisine et la limite de puissance totale emise par chaque station 
voisine, et 

ii) le produit de la premiere grandeur elementaire par une deuxieme grandeur elementaire 
prenant en compte les besoins du mobile vis a vis de sa station et P attenuation entre le 
mobile et sa station. 

Selon un aspect de l'invention, le precede comprend en outre, pour un ensemble predefini 
de mobiles comprenant les mobiles servis par ladite station serveuse : 

a) Tapplication des etapes i) et ii) a chaque mobile de Tensemble, ce qui fournit des 
produits elementaires, 

b) la sommation des produits elementaires obtenues a Tetape a), et 

c) la comparaison d f une somme resultant de Tetape b) a un seuil de charge relatif a la limite 
de puissance totale emise par la station serveuse. 

L'etape i) comprend pour une station voisine donnee: 



15 



20 
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101) la division de la limite de puissance totale emise par ladite station voisine par 
l'attenuation du mobile vis-a-vis de la station voisine, et 

102) la multiplication de la valeur obtenue a l'etape iOl) par le facteur d'orthogonalite entre 
la station serveuse et ladite station voisine, 

5 

L'etape i) comprend en outre : 

10) 1'application des etapes iOl) et i02) a chaque station voisine, 

11) la sommation des valeurs obtenues a l'etape iO), 

12) Taj out le bruit externe a la valeur obtenue a l'etape il), ce qui fournit ladite premiere 
10 grandeur elementaire pour ledit mobile donne. 

Selon un autre aspect de l'invention, l'etape c) comprend le calcul de la difference entre la 
limite de puissance totale emise par l'antenne serveuse et la puissance des canaux 
communs, ce qui fournit le seuil de charge. 

15 

En particulier, l'etape c) est appliquee a la valeur resultant de la sommation de l'etape b). * 

Si la comparaison de l'etape c) indique que la somme est superieure au seuil de charge, le 
procede peut alors comprendre: 
20 d) la reduction du nombre de mobiles de I'ensemble predefini de mobiles, 

e) une iteration des etapes a) a c) appliquee a 1' ensemble reduit obtenu a l'etape d). 

Dans un mode de realisation particulier, les mobiles ont une demande de debit fixe tandis 
que la sommation des produits elementaires a l'etape b) est effectuee pas a pas selon un 
25 ordre choisi et comprend, pour une valeur de depart donnee: 

bl) l'ajout d'un produit elementaire, associe a un mobile donne de I'ensemble predefini, a 
ladite valeur de depart, ce qui fournit une somme courante, 
b2)une iteration de l'etape c) appliquee a la somme courante. 

30 Si la comparaison de l'etape b2) indique que la somme courante est inferieure ou egale au 
seuil de charge, l'etape b) comprend en outre une iteration des etapes bl) et b2) pour le 
produit elementaire suivant, conformement a l'ordre choisi, avec une valeur de depart prise 
egale a la somme courante obtenue a l'etape bl) precedente. 
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Si la comparaison de l'etape b2) indique que la somme courante est superieure au seuil de 
charge, l'etape b) comprend en outre une interruption de la sommation et une interdiction 
d'acces a la station serveuse pour le mobile associe au dernier produit elementaire ajoute 
et pour les mobiles associes aux produits elementaires suivants, conformement a l'ordre 
5 choisi. 

Selon ce mode de realisation, la sommation des produits elementaires peut etre effectuee 
selon un ordre croissant des produits elementaires. 

10 La sommation des produits elementaires peut egalement etre effectuee selon un ordre 
aleatoire des produits elementaires. 

En variante, la sommation des produits elementaires peut etre effectuee selon un ordre 
choisi en fonction de priorites predefinies entre les mobiles associes. 

15 

Selon un aspect de ce mode de realisation, la valeur de depart est nulle a la premiere 
iteration de l'etape bl). 

Selon un autre mode de realisation, les mobiles ont une demande de debit fixe et le precede 
20 comprend en outre un controle d'acces a la station serveuse pour un mobile "candidal". 

En ce cas, 1'ensemble de mobiles predefini comprend en outre le mobile "candidat". 

En variante, l'etape b) peut comprendre la memorisation de la valeur resultant de la 
25 sommation. 

« 

Le controle d'acces comprend alors : 

j 1) une iteration des etapes i) et ii) pour ledit mobile candidat, ce qui fournit un produit 
elementaire associe au mobile candidat, 
30 j2) I'ajout de ce produit elementaire a la somme memoris6e, et 

j3) une iteration de l'etape c) appliquee a la somme obtenue a l'etape j2). 

Le controle d'acces comprend une autorisation d'acces a la station serveuse pour le mobile 
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candidat si la comparaison de l'etape c) indique que la somme est inferieure ou egale au 
seuil de charge. 

Le controle d'acces comprend une interdiction d'acces a la station serveuse par le mobile 
5 candidat si la comparaison de l'etape c) indique que la somme est superieure audit seuil de 
charge. 

Selon un aspect complementaire de l'invention, l'etape ii) comprend le calcul d'une 
grandeur representant les besoins du mobile vis a vis de sa station a partir du seuil du 
1 0 rapport-signal-sur-interf erence-et-bruit et du facteur d'orthogonalite entre les canaux de la 
station serveuse. 

L'etape ii) comprend alors la multiplication de la grandeur representant les besoins du 
mobile vis a vis de sa station par 1* attenuation entre le mobile et sa station, ce qui fo.urnit 
1 5 la deuxieme grandeur elementaire. 

Le seuil du rapport-signal-sur-interference-et-bruit peut etre calcule a partir du debit de bits 
attribue au mobile. 

20 Selon un autre mode de realisation de l'invention, les mobiles ont une demande de debit 
variable et l'etape i) comprend au prealable, 

i'0 1 ) le calcul du seuil du rapport-signal-sur-interference-et-bruit en fonction d'une valeur 
de depart de debit de bits, 

i'02) le calcul de la grandeur representant les besoins du mobile en fonction du seuil du 
25 rapport-signal-sur-interference-et-bnrit obtenu a l'etape i'01), 

le procede comprenant en outre, si la comparaison de l'etape c) indique que la somme est 
superieure au seuil de charge, une modification de la valeur de depart du debit de bits et 
une iteration des etapes a) a c) pour la nouvelle valeur de depart du debit. 

30 L'invention propose en outre un dispositif de controle pour reseau de communication sans 
fil, comprenant des stations communiquant avec des mobiles, par voie descendante, le 
reseau comportant un calculateur de charge elementaire propre a calculer la charge induite 
par un mobile donne sur une station serveuse. Avantageusement, le calculateur de charge 
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elementaire comprend : 

-une premiere fonction propre a calculer une premiere grandeur elementaire prenant en 
compte 1'attenuation entre le mobile et chaque station voisine et la limite de puissance 
totale emise par chaque station voisine, 
5 -une deuxieme fonction propre a calculer une deuxieme grandeur elementaire prenant en 
compte les besoms du mobile vis a vis de sa station et 1'attenuation entre le mobile et sa 
station, 

le calculateur de charge elementaire etant apte a calculer le produit de la premiere grandeur 
elementaire par la deuxieme grandeur elementaire, ce qui fournit un produit elementaire 
1 0 representant la charge induite par le mobile. 

Selon un aspect de Tinvention, le dispositif est en outre apte a calculer des produits 
elementaires respectifs pour un ensemble predefini de mobiles relevant d'une station 
serveuse donnee. 

15 

Le dispositif comprend en outre une fonction de sommation interagissant avec le 
calculateur de charge elementaire, la fonction de sommation etant propre a sommer les 
produits elementaires calcules par le calculateur de charge elementaire, ce qui fournit un 
indicateur de charge relatif a la station serveuse. 

20 

Le dispositif comprend egalement un comparateur interagissant avec la fonction de 
sommation, le comparateur etant apte k comparer Tindicateur de charge calcule par la 
fonction de sommation pour une station serveuse donnee avec un seuil de charge relatif a 
la limite de puissance totale emise par la station serveuse. 

25 

Le calculateur de seuil propre a calculer la difference entre la limite de puissance totale 
emise par la station serveuse et la puissance des canaux communs de la station serveuse, 
ce qui fournit ledit seuil de charge. 

30 La premiere fonction est apte a diviser la limite de puissance totale emise par une station 
voisine donnee par 1'attenuation du mobile vis-a-vis de la station voisine, et a multiplier 
la valeur resultant de la division par le facteur d'orthogonalite entre la station serveuse et 
la station voisine, ce qui fournit une grandeur intermediate. 
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La premiere fonction est alors apte a calculer la valeur de la grandeur intermediate pour 
chaque station voisine, a sommer les valeurs des grandeurs intermediaires ainsi obtenues, 
et a aj outer le bruit externe a la valeur resultant de la sommation, ce qui fournit la premiere 
grandeur elementaire pour le mobile donne. 

5 

En complement, le dispositif comprend une fonction de reduction de charge propre a 
reduire le nombre de mobiles de Tensemblepredefini de mobiles, si le comparateur indique 
que Tindicateur de charge est superieure au seuil de charge. 

1 0 Selon un mode de realisation de Tinvention, les mobiles ont une demande de debit fixe et 
le dispositif comprend en outre un controleur d'acces pour controler l'acces d r un mobile 
candidat a une station serveuse en fonction du resultat fourni par le comparateur. 

*- 

L'ensemble de mobiles predefini comprend alors en outre le mobile "candidat". 

15 

Le controleur d'acces est apte a autoriser un acces a la station serveuse pour le mobile 
candidat si le resultat fourni par le comparateur indique que Tindicateur de charge est 
inferieur ou egal au seuil de charge. 

20 Le controleur d'acces est apte a interdire l'acces a la station serveuse pour le mobile 
candidat si le resultat fourni par le comparateur indique que Tindicateur de charge est 
superieur au seuil de charge. 

Selon un autre aspect de Tinvention, la deuxieme fonction est apte a calculer une grandeur 
25 representant les besoins du mobile vis a vis de sa station serveuse a partir du seuil du 
rapport-signal-sur-interference-et-bruit et du facteur d'orthogonalite entre les canaux de la 
stations serveuse. 

La deuxieme fonction est apte a multiplier la grandeur representant les besoins du mobile 
30 vis a vis de sa station serveuse par l'attenuation entre le mobile et sa station, ce qui fournit 
la deuxieme grandeur elementaire. 



Le seuil du rapport-signal-sur-interference-et-bruit est calcule a partir du debit de bits 
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attribue au mobile. 

Selon un autre mode de realisation de rinvention, les mobiles ont une demande de debit 
variable et le dispositif comprend un regulateur de charge. Le regulateur est apte a modifier 
5 la valeur de debit de bits attribute aux mobiles si le resultat fourni par le comparateur 
indique que l'indicateur de charge est inferieur ou egal au seuil de charge. 

D'autres caracteristiques et avantages de l 5 invention apparaitront a Pexamen de la 
description detaillee ci-apres, ainsi que des dessins annexes sur lesquels: 

10 

- les figures la et lb representent des cellules d'un reseau de communication sans fil, 

- la figure lc est un schema representant un reseau de communication sans fil, 

- la figure Id illustre la faisabilite du controle de puissance, 

- les figures 2a a 2c sont des schemas fonctionnels du dispositif de controle de charge selon 
15 1'invention, 

- la figure 2d est un ordinogramme representant les etapes de calcul de la charge 
elementaire induite par un mobile sur une station de base, 

- la figure 3 est un ordinogramme representant les etapes de l'allocation de puissance 
decentralisee dans une cellule du reseau selon l'invention, 

20 - la figure 4 est un ordinogramme representant les etapes d'un controle d'admission d'un 
nouveau mobile a une station de base selon T invention, et 

- la figure 5 est un ordinogramme representant les etapes d'un controle de congestion dans 
une cellule du reseau, selon 1 5 invention. 

25 L'annexe 1 comprend les formules mathematiques utilisees dans les modes de realisation 
de Finvention. 

Les dessins et l'annexe contiennent, pour l'essentiel, des elements de caractere certain. lis 
pourront done non seulement servir a mieux faire comprendre la description, mais aussi 
30 contribuer a la definition de Tinvention, le cas echeant. 



La Figure la represente un reseau de communication sans fil ou reseau cellulaire 
comprenant deux stations de base u et v. Une station de base, que Ton pourra abreger en 
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"station" ou "antenne", comporte une antenne-reseau qui peut etre directionnelle ou 
omnidirectionnelle et P ensemble electronique associe a celle-ci. 

Chaque station de base sert les mobiles localises dans une certaine zone geographique 
5 appelee cellule. 

Les expressions "poste d'utilisateur" ou "equipement d'utilisateur" ou "mobile" ou raeme 
"utilisateur" designent tout appareil capable de communication sans fil, et eventuellement 
susceptible de mobilite. 

10 

Dans I'exemple de la figure 1 a, la station de base u sert les mobiles m ul , m^ et localises 
dans la cellule C u et la station de base v sert les mobiles m^, m^, m^ et m v4 localises dans 
la cellule C v . La notation rr^ designera ci-apres un mobile servi par xine station de base x. 
De plus, sur la figure 1 a, les cellules sont representees par des rectangles, a titre d'exempte^ 
15 mais peuvent avoir n'importe quelle autre forme. Les cellules peuvent avoir une 
intersection appelee zone de "handover". 

A chaque instant, un mobile est caracterise par une position geographique, un certain 
service requis et une station de base serveuse, e.g. u ou v. Ces caracteristiques constituent 
20 une configuration des mobiles. 

La Figure 1 b represente un exemple de configuration des mobiles servis par une station de 
base u. La station de base u de cellule Cu etablit une communication avec les mobiles m ul , 
m u2> m u3 et m u4 qu'elle sert. Ces trajets de la station serveuse u aux mobiles servis sont 
25 designes par tl, t2, t3, t4 et t5 sur la figure lb. Les trajets de la station voisine v aux 
mobiles servis par la station de base u sont designes par t'l, t f 2, t'3, t'4 et t'5 sur la figure 
lb. 

Le controle de charge repose en partie sur les pertes de propagation le long de ces trajets, 
30 appelees attenuations; 

Une station est dite "serveuse" pour un mobile si elle fournit un service a ce mobile. Dans 
la description ci-apres Texpression "station serveuse" sera egalement utilisee pour designer 
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f une station pour laquelle on effectue un controle d'admission d'un mobile. 

Une station est dite "voisine" pour un mobile si le mobile peut mesurer son attenuation vis 
a vis de cette station. 

5 

La figure 1 c represente un reseau de communication comprenant trois stations de base u, 
v et w. Un mobile m u est servi par la station de base u. II existe des attenuations L v mu et 
L wmu entre chaque station voisine v, w et le mobile m u et des attenuations L^ mu entre la 
station serveuse u et le mobile m u . Le mobile m u remonte les valeurs des attenuations L v mu 
10 et L wmu a sa station serveuse u. 

Les stations de base u,vetw peuvent etre munies d'un calculateur CALC pour realiser le 
controle de charge. En variante, lorsqu f elles n'ont pas les capacites suffisantes pour etre 
equipees d f un tel calculateur, le controle de charge est effectue par un controleur de station 
15 de base BSC1 ou BSC2. 

Chaque station de base est en effet reliee a un controleur de station de base, qui peut etre 
cornmun a plusieurs stations. Par exemple, les stations de base u et v sont reliees au 
controleur de station de base BSC 1 et la station de base w est reliee au controleur de station 
20 de base BSC2. 

Un controleur de station de base est en general responsable de toutes les fonctions liees a 
la transmission radio, comme le maintien de la communication lorsque le mobile se 
deplace d'une cellule a une autre appele "handover", la gestion des ressources du reseau et 
. 25 les donnees relatives a la configuration des cellules. 

Les reseaux de communication sans fil comprennent une couche de transmission entre le 
reseau et le client controlee par un protocole, par exemple le protocole CDMA ("Code 
Division Multiple Access"). Ce protocole permet notamment a chaque mobile d'utiliser 
30 la meme large bande de frequence. Pour un mobile m u donne d'une cellule donnee C a , ce 
protocole CDMA utilise des codes orthogonaux ou pseudo-orthogonaux pour filtrer le 
signal qui lui est destine a partir de la superposition de tous les signaux emis par les 
stations de base. . " 
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Les signaux emis par les stations de base sont attenues de maniere a former un bruit pour 
le mobile m u tel que le seuil du rapport du signal emis par la station de base serveuse u sur 
le bruit soit superieur a un seuil £m u , qui represente le seuil du rapport signal sur- 
interference-et-bruit necessaire a la reception par le mobile m u du signal emis par la station 
5 u. Ce seuil est defini en fonction du debit de bits (en bits par seconde) ou "bit rate" que le 
mobile souhaite. 

Afin d'etablir une communication par voie descendante entre la station de base u et un 
mobile mu, la puissance totale P u mu du signal dedie a un mobile m u par une station de base 
10 u doit etre suffisante pour couvrir le bruit des communications avec d'autres mobiles et 
pour pouvoir etre re?u par le mobile m u considere. Cette contrainte correspond a un 
probleme d'allocation de puissance sur la voie descendante. II existe des situations ou 
TallocatioiQ de puissance est infaisable. 

15 Le controle de charge vise a assurer la faisabilite de Tallocation de puissance. 

La realisation decrite dans le document "Performance of optimum transmitter power 
control in cellular radio systems, IEEETrans. Veh. Technol.,41 :57-62,1992" de J.Zander, 
fournit un critere global qui assure la faisabilite de Tallocation de puissance sur la base du 
20 rayon spectral d'une matrice. Cependant, cette realisation n f est pas decentralisee en ce sens 
que chaque station de base n'est pas apte a appliquer le critere de faisabilite de l'allocation 
de puissance independamment des mobiles des autres stations de base. 

La demande de brevet fran?ais N° 03 02 0 1 7 propose un procede et un dispositif permettant 
25 de verifier si le probleme de controle de puissance est faisable ou non, sans essayer de le 
resoudre, et ce de maniere decentralisee. 

La demande de brevet fran9ais N° 03 02 017 repose sur une comparaison entre un 
indicateur de charge, et un seuil de charge, Tindicateur de charge prenant en compte les 
30 attenuations entre les mobiles et les stations de base, et les seuils signal sur bruit et 
interference (SNIR). Comme indique precedemment, le procede et le dispositif de la 
demande de brevet franfais N° 03 02 017 ne prennent pas en compte les limitations de 
puissance. Le critere de faisabilite d'allocation de puissance defini dans la demande de 
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brevet fran9ais N ° 03 02 0 1 7 repose sur la verification des seuils SINR uniquement. II n'est 
done plus adapte dans les environnements ou la puissance emise par chaque station de base 
est limitee par une norme. 

5 Le contenu descriptif de la demande de brevet N°03 02 017 est a considerer comme 
incorpore par reference a la presente description, a laquelle il pourra au besoin etre annexe, 
avec ses dessins et annexes propres. 

L'invention propose un critere decentralise de faisabilite d'allocation de puissance propre 
10 a prendre en compte les limites de puissance des stations de base et la puissance des 
canaux communs, ainsi qu'un controle de charge base sur ce critere. 

Bien que certains de ses aspects puissent aussi s'appliquer au sens montant (notamment 
comme decrit dans une autre demande de brevet deposee le meme jour) la presente 
1 5 description vise principalement le sens descendant. 

La figure Id est un organi gramme representant le critere decentralise de faisabilite 
d f allocation de puissance. A I'etape 10, le controleur de charge effectue en parallele les 
operations 10.1 a 10.N pour verifier individuellement si chaque station de base ul a uN 
20 satisfait le critere de faisabilite d'allocation de puissance (operation 11). Si toutes les 
stations de base satisfont le critere, Tallocation de puissance est certainement faisable et 
si au moins une station de base ne satisfait pas le critere, Tallocation de puissance peut etre 
infaisable. 

25 Le probleme de faisabilite deallocation de puissance selon Fart anterieur est represents par 
Tinequation A de la partie 1 .2 1 1 de l'annexe 1 . Cette inequation traduit le fait que le rapport 
des signaux attenues sur un ensemble d' interferences - represents par le membre de droite 
de Tinequation A - doit etre superieur a un seuil donne representant le seuil signal-sur- 
interference-et-bruit ^m u . 

30 

L'ensemble des. interferences comprend un bruit exterieur au reseau N re?u par le mobile 
considere, le bruit provenant des communications intra-cellulaires B int et le bruit provenant 
des communications extra-cellulaires B ext . Le bruit provenant des communications intra ou 
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extra-cellulaires est defini en fonction des puissances totales des stations de base. 

Les formules fournissant B int et B ext sont donnees respectivement par les equations 1.212 
et 1.213. 

5 

Uallocation de puissance pour le sens descendant est done faisable si des puissances non 
negatives P^ mu existent pour toutes les stations de base u servant des mobiles {m u } qui 
satisfont la condition representee par l'inequation A. 

10 Dans un environnement ou une limitation de puissance est imposee pour chaque station 
de base, l'allocation de puissance pour le sens descendant est faisable si la condition 
representee par l'inequation B de la partie 1 .2 1 1 de Fannexe 1 est egalement satisfaite. Cette 
condition supplemental traduit le fait que la puissance totale Pv de chaque station voisine 
v ne doit pas depasser sa limite de puissance P Iim (v). . < 

15 * 

La Demanderesse a trouve que les deux conditions representees par les inequations A et 
B sont simultanement satisfaites si la condition representee par rinequatioavl .22 1 est 
satisfaite. Les equations 1 .222 a 1 .23 fournissent les differents termes de cette inequation. 

20 Le membre de gauche de l'inequation represente l'indicateur de charge Ich(u) d'une station 
de base u et le membre de droite represente le seuil de charge. 

Cette inequation definit un critere de faisabilite d'allocation de puissance. Ainsi, lorsque 
le critere est satisfait, l'allocation de puissance peut etre faisable. Une recherche de ces 
25 puissances, par exemple par iteration, s'averera alors fructueuse. 

Les figures 2a a 2c sont des schemas fonctionnels representant un dispositif de controle de 
charge selon Tinvention. Le dispositif de controle de charge selon Tinvention, designe ci- 
apres par "controleur de charge", peut etre compris dans le calculateur de la station de base 
30 de reseau, par exemple "Node-B" dans TUMTS. En variante, lorsque la station de base ne 
peut etre munie d'un tel calculateur, le dispositif de controle de charge est compris dans le 
calculateur du controleur de la station de base du reseau, par exemple "RNC" dans UMTS. 
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En reference a la figure 2a, le controleur de charge 20 comprend un calculateur d'indicateur 
de charge 21 propre a calculer un indicateur de charge Ieh(u) pour une station de base u 
donnee servant un ensemble predefini de mobiles {m u } . Le controleur de charge comprend 
en outre un calculateur de seuil 22 propre a calculer un seuil de charge S(u) pour Tantenne 

5 u, a partir de la limite de puissance totale P lhn (u) de la station de base u et de la puissance 
Pu' des canaux communs de la station de base. La limite de puissance P lim (u) d'une station 
de base u designe ici la limite de puissance totale emise par la station de base u eventuelle- 
ment reduite d'une marge de securite. La limite de puissance P lim (u) de la station de base 
u et la puissance Pu f des canaux communs de la station de base peuvent prendre en compte 

10 le gain d'antenne G. 

Le controleur de charge comprend par ailleurs un comparateur 23 capable de comparer 
1'indicateur de charge Ich(u) de l'antenne u au seuil S(u) et de fournir une reponse Rep(u) 
a partir de laquelle le controleur de charge peut modifier certains parametres de la 
1 5 configuration des mobiles. 

Le controleur de charge peut comprendre une fonction de reduction de charge propre a 
reduire le nombre de mobiles demandant a etre servis par une station donnee selon le 
resultat Rep(u) fourni par le comparateur. 

20 

Le controleur de charge peut en outre comprendre un controleur d'acces propre a effectuer 
le controle d'admission d'un mobile. Ainsi, le controleur d'acces est apte a autoriser un 
acces a une station serveuse donnee u pour un mobile "candidat" ou "arrivant" en fonction 
du resultat Rep(u) fourni par le comparateur, conformement a rorganigramme de la figure 
25 4. 

Le controleur de charge peut egalement comprendre un regulateur de charge propre a 
effectuer le controle de congestion. Le regulateur de charge est apte a modifier le debit de 
bits des mobiles en fonction du resultat Rep(u) fourni par le comparateur, conformement 
30 a Torganigramme de la figure 5 . 

Les figures 2b et 2c sont des schemas fonctionnels representant la structure du calculateur 
d'indicateur de charge 21 de la figure 2a. 
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Le calculateur d'indicateur de charge 21 selon Tinvention comporte un calculateur de 
charge elementaire propre a calculer la charge elementaire EDP AP mu induite par un mobile 
sur une station serveuse donnee. 

5 En reference a la figure 2b, le calculateur de charge elementaire comporte une premiere 
fonction PA1 pour calculer une premiere grandeur elementaire Gl(u,m u ) pour chaque 
mobile m u servi la station de base u. Cette premiere grandeur elementaire prend en compte 
Tattenuation Lv,m u du mobile vis-a-vis de chaque station de base voisine v, et la limite de 
puissance Pi im (v) de chacune de ces antennes voisines. Chaque mobile m u remontent a sa 
10 serveuse u les mesures des attenuations Lv,m u vis-a-vis des stations voisines v. 

Le calculateur de charge elementaire selon Tinvention comporte egalement une deuxieme 
fonction PA2 pour calculer une deuxieme grandeur elementaire G2(u 3 m u ) pour le mobile 
m u servi par la station de base u. Cette deuxieme grandeur elementaire prend en compte 
15 1'attenuation Lu,m u entre le mobile m u et sa station serveuse u, et les besoins du mobile £'m u 
vis a vis de station serveuse u. 

Le calculateur de charge elementaire selon l'invention comporte une troisieme fonction 
PA3 propre a effectuer le produit de la premiere grandeur elementaire Gl^mJ par la 
20 deuxieme grandeur elementaire 02^^^ pour le mobile m,, servi par la station u. 

Le calculateur d'indicateur de charge 21 est apte a calculer des produits elementaires 
respectifs pour un ensemble predefini de mobiles {mj relevant d'une station serveuse u 
donnee, ce qui fournit un ensemble de produits elementaires {EDPAP mu } . Chaque produit 
25 elementaire EDPAP mu represente ainsi la charge induite par un mobile m u sur la station de 
base u. 

Les charges EDPAP mu pour la station de base u peuvent etre stockees dans une memoire 
MEM au fiir et a mesure de leur calcul. 

30 

On se refere maintenant a la figure 2c qui est un schema complementaire du schema de la 
figure 2b. La memoire MEM est representee dans un etat tel que toutes les charges 
elementaires EDPAP mul , EDPAP mu2? etc., des mobiles servis par la station de base u ont ete 
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calcul ees et stockees. Le calculateur d'indicateur de charge 21 comporte une fonction de 
sommation £ propre a sommer les differentes charges additionnelles stockees dans la 
memoire MEM, ce qui fournit Tindicateur de charge Ich(u). 

5 La fi gure 2d est un organigramme representant les etapes de calcul de la charge elementaire 
EDPAP mu induite par un mobile m u sur une antenne u. 

A l'etape 100, le controleur de charge re£oit un mobile m u et une station serveuse u pour 
calculer la charge elementaire EDPAP mu induite par ce mobile sur la station u. 

10 

A l'etape 1 02, le controleur de charge calcule une premiere grandeur elementaire Gl^mJ 
prenant en compte Tattenuation Lv ? m u entre le mobile m u et chaque station voisine v et la 
puissance limite Pv de chacune de ces stations voisines v. 

15 Plus precisement, le calcul de Gl(u,mJ comprend les calculs elementaires suivants pour 
une station voisine v donnee, conformement a l'equation L222 de Tannexe 1 : 
-la division de la limite de puissance totale emise par ladite station voisine P hm (v) par 
l'attenuation du mobile vis-a-vis de la station voisine Lv,m u , 

-la multiplication de la valeur obtenue par le facteur d'orthogonalite a w entre la station 
20 serveuse et ladite station voisine v, ce qui donne une grandeur intermediaire, gl(u, m u> v), 
conformement a l'equation 1 .223. 

Ce calcul elementaire est effectue pom chaque station voisine. Les valeurs gl(u ? mu,v) 
obtenues pour les differentes stations voisines v sont alors sommees, ce qui fournit une 
25 valeur G* 1 (u ? m u ). Le bruit exterieur au reseau N transmis au mobile m u par la station u est 
alors ajoute a la valeur G'l(u,m u ), ce qui fournit ladite premiere grandeur elementaire 
Gl (ujnj pour le mobile m u3 conformement a l'equation 1 .222. 

A Tetape 103, le controleur de charge calcule alors la deuxieme grandeur elementaire 
30 G2(u,mu) a partir de l'attenuation Lu,m u entre le mobile m u et la station serveuse u et des 
besoins de rutilisateur representes par le seuil du rapport signal-sur-bruit-et-interference 
modifie §'m u . Le seuil du rapport signal-sur-bruit-et-interference (SNIR) modifie ^'n^ 
depend du seuil du rapport signal-sur-bruit-et-interference £m u et du facteur d'orthogonalite 
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a de la station u. . 

Plus precisement, le calcul de G2(u,m u ) comprend la multiplication SNIR modifie par 
l'attenuation Lu^rr^ entre le mobile m u et la station serveuse u, conformement a Tequation 
5 1.224 de l'annexe 1. 

A l'etape 104 5 le controleur de charge multiplie alors la premiere grandeur elementaire 
Gl(u,m u ) par la deuxieme grandeur elementaire G2(u,m u ), ce qui fournit un produit 
elementaire associe au mobile m u . Ce produit elementaire represente la charge elementaire 
10 EDPAP mu induite par le mobile m u sur la station de base u. 

La figure 3 est un organigramme representant les operations effectuees par le controleur 
de charge pour controler le trafic d'une station de base u ? selon le critere de faisabilite 
d'al location de puissance de Tinvention. 
.15 :? ' 

A l'etape 200, le controleur de charge selectionne un mobile d"un ensemble predefini 
de mobiles comprenant les mobiles servis par la station u. * 

Le controleur de charge effectue Toperation 202 de calcul du produit elementaire 
20 EDP AP mu5 representant la charge elementaire induite par le mobile m,, sur la station de base 
u. Le calcul de la charge EDPAP mu est detailld sur la figure 2d. 

Si le test 204 indique que tous les mobiles servis par la station u n f ont pas ete traites, le 
controleur de charge reitere les operations 202 a 204 pour un autre mobile m u servi par la 
25 station de base u. 

Le controleur de charge effectue alors la sommation de toutes les charges EDPAP mu 
calculees pour un ensemble de mobiles predefini. L'ensemble de mobiles comprend les 
differents mobiles m u servis par la station de base u, a l'etape 206. 

A l'etape 208, la somme SOM(u) calculee a l'etape 206 est comparee au seuil S(u) 
representant la difference entre la puissance limite P Iim (u) de la station de base u et la 
puissance P'(u) des canaux communs de la station de base u. 
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La somme SOM(u) represente Tindicateur de charge Ich(u) de la station u. Si la somme 
SOM(u) est inferieure ou egale au seuil S(u), alors le trafic des signaux de la station u est 
acceptable. Sinon, la station de base u presente un trafic trop important. 

5 Le trafic permet de caracteriser un etat de surcharge de la station de la station de base u. 

La surcharge d'une station u peut comprendre: 

- un nombre trop important de mobiles a demande de debit fixe pour la station et dans ce 
cas Fetape 208 de la figure 3 n'est pas verifiee pour cette station, et/ou 
10 - un etat de congestion detecte pour la station u et dans ce cas Tetape 208 de la figure 3 
n'est pas verifiee pour cette station apres calcul des seuils du rapport signal-sur-bruit-et- 
interference en fonction des debits de bit demandes par chaque mobile de la station. Lors 
de Fapplieation du controle de congestion, les seuils du rapport signal-sur-bruit-et- 
interference peuvent alors etre calcules pour eviter cet etat de congestion. 

15 

Le procede decrit dans la figure 3 permet de detecter un etat de surcharge pour un ensemble 
de mobiles predefinis servis par une station de base u. Le controleur de charge peut 
appliquer ce procede pour realiser un controle d ! admission et/ou de congestion. 

20 Dans un mode de realisation de Tinvention, dans lequel les mobiles de Fensemble predefini 
de mobiles ont une demande de debit fixe, le procede d' allocation de puissance 
decentralise de la figure 3 est utilise pour realiser un controle d'admission global. 

Le controle d'admission global vise a reduire la population de mobiles servis par une 
25 station donnee de sorte que la condition L23 soit satisfaite et qu'ainsi le controle de 
puissance sur la voie descendante soit faisable. 

Selon ce mode de realisation, le controleur de charge evalue tout d'abord si un ensemble 
predefini de mobiles pour une station de base u verifie l'inegalite de l'etape 208 de la figure 
30 3. Dans ce mode de realisation, Fensemble predefini de mobiles comprend la population 
de mobiles demandant a etre servi s par la station u. Lorsque la population de mobiles { mu} 
de la station de base u ne verifie pas cette inegalite, un etat de surcharge de la station u est 
detecte. 
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Dans ce cas, le controleur de charge peut corriger cette surcharge en reduisant la population 
de mobiles {m u } de la station u consideree afin que l'inegalite de l'etape 208 soit verifiee. 

Plus precisement, le controleur de charge est apte a determiner pour la station u consideree 
5 un sous-ensemble de mobiles E({mJ) contenu dans l'ensemble predefini de mobiles {mj 
tel que pour ce sous-ensemble de mobiles, le probleme de controle de puissance pour la 
station j sur la voie descendante soit faisable, i.e. tel que l'inegalite de l'etape 208 soit 
verifiee. 

10 Selon un mode de realisation particulier, la station u peut calculer independamment des 
autres stations le sous-ensemble E({m u }). Plus precisement, a la detection d f une surcharge 
a l'etape 208 de la figure 3 pour une population de mobile {mu} donnee ayant une 
demande de debit de bits fixe vis-a-vis d'une station u, la population de mobiles de la 
station est reduite a E({m u » et le critere decentralise de faisabilite deallocation de 

15 puissance de la figure 3 est reitere pour la station u et pour la nouvelle population de 
mobiles E({m u }) jusqu'a ce que Ton trouve une population de mobiles E'^mJ) qui verifie 
l'inegalite de l'etape 208. - 

La population de mobiles E'({m u }) est alors correctement desservie par la station u et le 
20 trafic est acceptable. 

Selon ce mode de realisation particulier, la sommation des charges a l'etape 206 peut etre 
effectuee pas a pas et selon un ordre predetermine, auquel cas la comparaison de l'etape 
208 est effectuee pour chaque somme intermediaire. L'etape de sommation 206 comprend 
25 alors les etapes suivantes: 

1) selon l'ordre predetermine, la selection d'une charge elementaire EDPAP mu associee a 
un mobile donne, 

2) l'ajout de la charge elementaire EDPAP mu a une valeur de depart, ce qui fournit une 
somme courante SOM cour (u), 

30 3)la verification de la condition de l'etape 208 pour une valeur SOM(u) prise egale a 
SOM co ». 

Si la condition n'est pas verifiee a l'etape 3), la sommation est interrompue et les mobiles 
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pour lesquels la charge elementaire a ete sommee precedemment a l'etape 2) sont compris 
dans la population de mobiles E'({m u }) acceptes par la station u. Le mobile m u et les autres 
mobiles ne sont en revanche pas autorises a acceder a la station. 

Si la condition 3) est verifiee et si tous les mobiles n'ont pas ete traites, les etapes 1) a 3) 
sont reiter^es avec une valeur de depart prise egale a SOM cour (u). 

A la premiere iteration des etapes 1) a 3), la valeur de depart est nulle. 

L'ordre dans lequel les charges elementaires des mobiles sont sommees peut etre par 
exemple: 

- l'ordre croissant des valeurs des charges elementaires, appele ordre croissant, ou 

- un ordre aleatoire, et 

- un ordre deduit d'une priorite predefinie entre les mobiles. 

L'ordre croissant permet d'obtenir une population de mobiles maximale servis par la 
station mais ne permet pas a des mobiles eloignes de la station d'etre en communication 
avec celle-ci. 

L'ordre aleatoire permet a des mobiles plus eloignes de la station de dependre de celle-ci. 
Cet ordre assure une bonne robustesse a la mobilite. 

Une fois que le controle d'admission global est etabli pour une station u, l'etat de trafic est 
acceptable pour la station u. 

En complement, de nouveaux mobiles "candidats" ou "arrivant" peuvent demander un 
acces a la station u. Le controleur de charge peut alors effectuer un controle d'admission 
individuel ou controle d'acces. Ce mode de realisation complementaire est represente par 
Torganigramme de la figure 4. 

A l'etape 300, un nouveau mobile "arrivant" m demande 1'admission a une station u. A 
l'etape 301, la charge additionnelle EDPAP m induite par le mobile m sur la station u est 
calculee conformement a rorganigramme de la figure 2d. 
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Parallelement, le controleur de charge calcule la charge elementaire EDPAP mu induite par 
chaque mobile mu servi par la station u aux etapes 302 a 304 et effectue ensuite une 
sommation de ces charges elementaires EDPAP mu a l'etape 306, ce qui fournit la somme 
SOM(u) representant l'indicateur de charge courant Ich(u) de la station u. L' indicateur de 
5 charge courant Ich(u) pour la station u represente la charge induite sur la station u par les 
mobiles actifs. 

Les etapes 300 a 304 sont equivalentes aux etapes 200 a 206 de la figure 3 appliquees a un 
10 ensemble predefini de mobiles comprenant les mobiles actifs et le mobile arrivant. 

En variante, 1' indicateur de charge courant Ich(u) peut avoir ete memorise au prealable, par 
exemple a une iteration de l'etape 206 de la figure 3 pour les mobiles actifs, lors du 
controle d'admission global. 

15 

L' indicateur de charge courant Ich(u) pour la station u represente la charge induite sur la 
station u par les mobiles actifs. 1 

L'indicateur de charge courant Ich(u) est alors ajoute a la charge additionnelle du mobile 
20 "arrivant" calculee a l'etape 30 1 9 ce qui fournit un nouvel indicateur de charge Ich'(u) pom- 
la station u. Le nouvel indicateur de charge Ich'(u) pour la station u represente la charge 
qui serait induite sur la station u si elle servait un ensemble de mobiles comprenant les 
mobiles actifs et le mobile arrivant. 

25 A l'etape 308, le controleur de charge determine si le nouvel indicateur de charge Ich'(u) 
est inferieur au seuil de charge S(u) representant la difference entre la puissance limite 
P lim (u) de la station u et la puissance des canaux communs P'(u) de la station u. 

Si le nouvel indicateur de charge Ich'(u) est inferieur au seuil S(u), la station de base u peut 
30 accepter le mobile m tout en conservant un trafic acceptable et par suite l'acces a la station 
u par le mobile m est autorise, a l'etape 310. Dans le cas contraire, a l'etape 312, l'acces a 
la station u par le mobile m est refuse. 
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Un mobile m non accepte par la station u peut etre re-alloue a une autre station v pour 
laquelle la charge additionnelle EDAP mv induite par le mobile m sur la station v est plus 
faible ou pour laquelle le nouvel indicateur de charge Ich*(v) est le plus faible parmi les 
nouveaux indicateurs de charge des differentes stations. 

5 

Par exemple, chaque station de base u peut communiquer son indicateur de charge aux 
autres stations de base du reseau en mode de diffusion large (de l'anglais "broadcast"). 
Dans ce cas, l'etape 308, pour un mobile m "arrivant" peut etre effectuee en parallele pour 
toutes les stations de base a un moment donne. Parmi les stations de base verifiant l'etape 
10 308, le controleur de charge determine la station de base pour laquelle la valeur du nouvel 
indicateur de charge Ich'(u) est la plus faible. L'acces a cette station est alors accepte pour 
le mobile m. 

Par ailleurs, le precede de detection d' un etat de surcharge pour une station u decrit en 
1 5 reference a la figure 3 peut etre utilise pour effectuer un controle de congestion afin d'eviter 
un trafic pour lequel l'allocation de puissance est infaisable, selon une deuxieme mode de 
realisation de l'invention. 

En particulier, lorsque les mobiles d'une station demandent l'etablissement de communica- 
20 tion sans bande passante fixe (pour un transfert de donnees par exemple) et done un debit 
de bits variable, le trafic engendre est dit elastique. Un tel trafic elastique peut engendrer 
un etat de congestion. La figure 5 est un organigramme representant les etapes d'un 
controle de congestion selon le deuxieme mode de realisation de l'invention. 

25 Le precede de la figure 5 peut etre applique en parallele pour chaque station de base du 
reseau. 

A l'etape 500, le contrdleur de charge selectionne un mobile m, servi par la station u et 
calcule le seuil du rapport signal-sur-interference-et-bruit £m u a l'etape 502 apartir du debit 
30 de bit D bit , du debit-chip D chip et du rapport energie-par-bit-sur-bruit Eb/No, conformement 
a l'equation 1 .25. Le debit-chip D chip definit un debit rapporte a la periode d'une porteuse 
ou sous-porteuse utilisee pour l'etalement spectral. 
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A l'etape 504, le controleur de charge calcule alors la grandeur representant les besoins du 
mobile ou seuil du rapport signal-sur-interference-et-bruit modifie £'m u a partir du seuil du 
rapport signal-sur-interference-et-bruit £m u et du facteur d'orthogonalite a, conformement 
a Tequation 1 .24 de 1'annexe 1 . 

5 

A l'etape 506, le controleur de charge calcule alors la charge elementaire EDPAP mu du 
mobile m u pour la valeur du seuil du rapport signal-sur-interference-et-bruit modifie £ ! m u 
calculee. 

10 A l'etape 508, le controleur de charge reitere les etapes 500 a 508 pour les autres mobiles 
actifs de la station u jusqu'a ce qu'ils aient ete tous traites. 

A l'etape 510, le controleur de charge calcule alors 1'indicateur de charge Ich(u) (ou 
SOM(u)) de la station de base u par sommation des charges elementaires calculees aux 
15 etapes 500 a 510. * 

A l'etape 512, le controleur de charge determine si cet indicateur de charge Ich(u)de la 
station de base u est inferieur ou egal au seuil S(u). 

20 Si 1'indicateur de charge Ich(u)de la station de base u est superieur au seuil S(u), le 
controleur de charge calcule une nouvelle valeur du debit de bit D' bit inferieure a D bit , a 
l'etape 514, et reitere les etapes 500 a 512 avec une valeur de debit de bit D bit prise egaie 
aD' bit ,al'etape216. 

25 Le dispositif et le precede de l'invention permettent done un controle de charge 
decentralise propre a traiter les populations des mobiles servis par chaque station de base, 
independamment des autres stations. 

Les indicateurs de charge selon l'invention ont l'avantage de dependre seulement des 
30 attenuations entre les mobiles et les stations de base, des seuils de signal-sur-interference- 
et-bruit tout en prenant en compte les limites de puissance des stations de base et les 
puissances des canaux communs pour le sens descendant. Par suite, ils ne fluctuent pas. 
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Dans le cas de TUMTS, par exemple, les parametres requis pour calculer les indicateurs 
de charge sont disponibles. En particulier, il est actuellement possible de mesurer les 
attenuations entre un mobile et 32 antennes. 

5 Par ailleurs, la charge additionnelle induite par un nouvel utilisateur sur une station de base 
est calculee avec precision, selon les differents modes de realisation de Tinvention. 

Bien evidemment, d'autres variantes de controle de charge basees sur Tutilisation de la 
charge elementaire induite par un mobile sur une station peuvent etre envisagees. 

0 

L'invention a une application industrielle dans le domaine de la telephonie sans fil et 
concerne un procede de controle de charge d'un reseau de telephonie sans fil deja implante 
ou en projet. Le procede peut egalement etre utilise dans des outils de simulation de ces 
reseaux. 



15 
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Annexe 1 
1.1- Notations 

- m u : mobile servi par une station de base u. 

- L v ni . attenuation entre une antenne v et un utilisateur m. 
5 — N : bruit externe. 

- a : facteur d'orthogonalite (a = 0 pour parfaitement orthogonal). 

- ct uv = 1 si v# u 
a uv = a si v = u. 

- £m n : seuil du rapport-signal-sur-interference-et-bruit (signal-to-interference-and- 
1 0 noise-ratio SINR) pour Tutilisateur m u . 

?m u : SINR modifie. 

- PV : puissance des canaux communs pour une station de base v. 

- Pv,m v : puissance du canal dedie au mobile nv 

- Pv : puissance totale emise par Tantenne v avec Pv = P'v +2 mv Pv,m v . 
15 ~ Piim( v ) : limite de la puissance totale emise par Pantenne v. 



1 er depot 
27 

1 .2-Equations - 

1 .21- Conditions de faisabilite d'allocation de puissance 
(1.211) 

Pu t mu/Lu,mu 
IM + Dint + Dext 

B)Pv < Plim(v)W 
(1.212) 

Bint = tf(Pu - Pu,mu)/Lu,mu 

(1.213) 

Be*t= IPv/Lv, mu 

v#u 
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1.22- Critere de faisabilite d'allocation de puissance 
(1.221) 

I G1(u,m u )G2(u,m u )< S(u) 
mu 

(1.222) 

G1(u,m u )= I g1(u,m u ,v) + N 



(1.223) 

g1(U,IT1u,V) = QTuv.Plim(v)/Lv,mu 



(1.224) 

G2(u,m u )= ^'mu.Lu 

1 .23 - Seuil de charg e 

S(u)=Pfi ra (u)-P'(u) 

1.24- seuil SINR 

Dwt Eb 
* Dchip No 



1 .25- seuil SINK modifie 
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Revendi cations 

1 . Procede de controle d'un reseau de communication sans fil 5 ledit reseau etant constitue 
de stations communiquant avec des mobiles, par voie descendants 

caracterise en ce que ledit reseau comporte pour un mobile donne relevant d'une station 
serveuse: 

i) le caicul d'une premiere grandeur elementaire prenant en compte Pattenuation entre le 
mobile et chaque station voisine (L v mu ) et la limite de puissance totale emise par chaque 
station voisine (P ]im (v)) ? et 

ii) le produit de la premiere grandeur elementaire par une deuxieme grandeur elementaire 
prenant en compte les besoins du mobile vis a vis de sa station (£ mu ') et Pattenuation entre 
le mobile et sa station (L^J. 

2. Procede selon la revendication 1, caracterise en ce qu'il comprend en outre, pour un 
ensemble predefini de mobiles comprenant les mobiles servis par ladite station serveuse: 

a) l'application des etapes i) et ii) a chaque mobile de 1'ensemble, ce qui fournit des 
produits elementaires, 

b) la sommation des produits elementaires obtenues a l'etape a), et 

c) la comparaison d'une somrae resultant de l'etape b) a un seuil de charge relatif a la limite 
de puissance totale emise par la station serveuse (P, im (u)). 

3. Procede selon Tune des revendications 1 et 2, caracterise en ce que l'etape i) comprend 
pour une station voisine donnee: 

iO 1) la division de la limite de puissance totale emise par ladite station voisine (P lim (v)) par 
1'attenuation du mobile vis-a-vis de la station voisine (L v mu ), et 

i02) la multiplication de la valeur obtenue a l'etape iO 1 ) par le facteur d'orthogonalite entre 
la station serveuse et ladite station voisine (a uv ). 

4. Procede selon la revendication 3, caracterise en ce que l'etape i) comprend : 

10) l'application des etapes iOl) et i02) a chaque station voisine, 

11) la sommation des valeurs obtenues a l'etape iO), 

12) l'ajout le bruit externe (N) a la valeur obtenue a l'etape i 1 ), ce qui fournit ladite premiere 
grandeur elementaire pour ledit mobile donne. 
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5. Procede selon Tune des revendications 2 a 4, caracterise en ce que Tetape c) comprend 
le calcul de la difference entre la limite de puissance totale emise par Tantenne serveuse 
et la puissance des canaux communs, ce qui fournit ledit seuil de charge. 

6. Procede selon Tune des revendications 2 a 5, caracterise en ce que Tetape c) est 
appliquee a la valeur resultant de la sommation de Tetape b). 

7. Procede selon la revendication 6, caracterise en ce que les mobiles ont une demande de 
debit fixe et en ce qu ! il comprend en outre, si la comparaison de Tetape c) indique que la 
somme est superieure au seuil de charge : 

d) la reduction du nombre de mobiles de Tensemble predefini de mobiles, 

e) une iteration des etapes a) a c) appliquee a T ensemble reduit obtenu a Tetape d). 

8. Procede selon Tune des revendications 2 a 5, caracterise en ce que les mobiles ont une 
demande de debit fixe et en ce que la sommation des produits elementaires a Tetape b) est 
effectuee pas a pas selon un ordre choisi et comprend, pour une valeur de depart donnee: 
bl) Taj out d'un produit elementaire, associe a un mobile donne de Tensemble predefini, a 
ladite valeur de depart, ce qui fournit une somme courante, 

b2)une iteration de Tetape c) appliquee a la somme courante. 

9. Procede selon la revendication 8, caracterise en ce Tetape b) comprend en outre, si la 
comparaison de Tetape b2) indique que la somme courante est inferieure ou egale au seuil 
de charge, une iteration des etapes bl) et b2) pour le produit elementaire suivant, 
conformement a Tordre choisi, avec une valeur de depart prise egale a la somme courante 
obtenue a Tetape bl) precedente. 

10. Procede selon la revendication 9, caracterise en ce Tetape b) comprend en outre, si la 
comparaison de Tetape b2) indique que la somme courante est superieure au seuil de 
charge, une interruption de la sommation et une interdiction d'acces a la station serveuse 
pour le mobile associe au dernier produit elementaire ajoute et pour les mobiles associes 
aux produits elementaires suivants, conformement a Tordre choisi, 

1 1 . Procede selon Tune des revendications 8 a 10, caracterise en ce que la sommation des 
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produits elementaires est effectuee selon un ordre croissant des produits elementaires. 

12. Precede selon Tune des revendications 8 a 10, caracterise en ce que la sommation des 
produits elementaires est effectuee selon un ordre aleatoire des produits elementaires. 

13. Procede selon Tune des revendications 8 a 10, caracterise en ce que la sommation des 
produits elementaires est effectuee selon un ordre choisi en fonction de priorites 
predefinies entre les mobiles associes. 

14. Procede selon Tune des revendications 8 a 1 3, caracterise en ce que la valeur de depart 
est nulle a la premiere iteration de l'etape bl). 

15. Procede selon Tune des revendications 2 a 5, caracterise en ce que les mobiles ont une 
demande de debit fixe et en ce qu'il comprend en outre un controle d'acces a la station 
serveuse pour un mobile "candidat". 

1 6. Procede selon la revendication 1 5, caracterise en ce que l'ensemble de mobiles predefini 
comprend en outre le mobile "candidat". 

17. Procede selon la revendication 15, caracterise en ce que l'etape b) comprend la 
memorisation de la valeur resultant de la sommation. 

18. Procede selon la revendication 17, caracterise en ce que le controle d'acces comprend 
en outre: 

jl) une iteration des etapes i) et ii) pour ledit mobile candidat, ce qui fournit un produit 
elementaire associe au mobile candidat, 

j2) Taj out de ce produit elementaire a la somme memorisee, et 

j3) une iteration de l'etape c) appliquee a la somme obtenue a l'etape j2). 

19. Procede selon Tune des revendications 16 et 18, caracterise en ce que le controle 
d'acces comprend une autorisation d'acces a la station serveuse pour le mobile candidat si 
la comparaison de l'etape c) indique que la somme est inferieure ou egale au seuil de 
charge. 
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20. Procede selon Fune des revendications 16 et 18, caracterise en ce que le controle 
d'acces comprend une interdiction d'acces a la station serveuse par le mobile candidat si 
la comparaison de l'etape c) indique que la somme est superieure audit seuil de charge. 

21. Procede selon Tune des revendications precedentes, caracterisS en ce que l'etape ii) 
comprend le calcul d'une grandeur representant les besoins du mobile vis a vis de sa station 
serveuse (£m u ') a partir du seuil du rapport»signal-sur-interference-et-bruit (^mj et du 
facteur d'orthogonalite entre les canaux de la station serveuse (a). 

22. Procede selon la revendication 21, caracterise en ce que l'etape ii) comprend la 
multiplication de la grandeur representant les besoins du mobile vis a vis de sa station 
(£mu) T attenuation entre le mobile et sa station serveuse (L umu ), ce qui fournit la 
deuxieme grandeur elementaire. 

23. Procede selon Tune des revendications 21 et 22, caracterise en ce que le seuil du 
rapport-signal-sur-interference-et-bruit (SmJ est calcule a partir du debit de bits (D bit ) 
attribue au mobile. 

24. Procede selon la revendication 23 prise en combinaison avec la revendication 6, 
caracterise en ce que les mobiles ont line demande de debit variable et en ce que l'etape i) 
comprend au prealable, 

i'01) le calcul du seuil du rapport-signal-sur-interference-et-bruit (^mj en fonction d'une 
valeur de depart de debit de bits, 

i'02) le calcul de la grandeur (£m u ') representant les besoins du mobile en fonction du seuil 
du rapport-signal-.sur-interference-et-bruit (EpiJ obtenu a Tetape i'01), 
le procede comprenant en outre, si la comparaison de l'etape c) indique que la somme est 
superieure au seuil de charge, une modification de la valeur de depart du debit de bits et 
une iteration des etapes a) a c) pour la nouvelle valeur de depart du d^bit. 

25. Dispositif de controle pour reseau de communication sans fit, comprenant des stations 
communiquant avec des mobiles, par voie descendante, ledit reseau comportant un 
calculateur de charge elementaire propre a calculer la charge induite par un mobile donne 
sur une station serveuse, 
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caracterise en ce que le calculateur de charge elementaire comprend : 
une premiere fonction propre a calculer une premiere grandeur elementaire prenant en 
compte r attenuation entre le mobile et chaque station voisine (L v mu ) et la limite de 
puissance totale emise par chaque station voisine (Pi im (v)), 

une deuxieme fonction propre a calculer une deuxieme grandeur elementaire prenant en 
compte les besoins du mobile vis a vis de sa station (£ mu ') et F attenuation entre le mobile 
et sa station (L^ mu ), 

le calculateur de charge elementaire etant apte a calculer le produit de la premiere grandeur 
elementaire par la deuxieme grandeur elementaire, ce qui fournit un produit elementaire 
representant la charge induite par le mobile (EDPAP mu ). 

26. Dispositif selon la revendication 25, caracterise en ce qu f il est apte a calculer des 
produits elementaires respectifs pour un ensemble predefini de mobiles relevant d'une 
station serveuse donnee. 

27. Dispositif selon la revendication 26, caracterise en ce qu'il comprend en outre une 
fonction de sommation interagissant avec le calculateur de charge elementaire, la fonction 
de sommation (2) etant propre a sommer les produits elementaires calcules par le 
calculateur de charge elementaire, ce qui fournit un indicateur de charge relatif a ladite 
station serveuse. 

2 8. Dispositif selon la revendication 27, caracterise en ce qu f il comprend en outre un 
comparateur (23) interagissant avec la fonction de sommation, le comparateur etant apte 
a comparer Tindicateur de charge calcule par la fonction de sommation pour une station 
serveuse donnee avec un seuil de charge relatif a la limite de puissance totale emise par la 
station serveuse (Pi im (u)). 

29. Dispositif selon la revendication 27, caracterise en ce qu'il comprend un calculateur de 
seuil propre a calculer la difference entre la limite de puissance totale emise par la station 
serveuse (P lim (u)) et la puissance des canaux communs de la station serveuse (P*( u ) 5 ce qui 
fournit ledit seuil de charge. 

30. Dispositif selon Tune des revendications 25 a 29, caracterise en ce que la premiere 
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fonction est apte a diviser la limite de puissance totale emise par une station voisine 
donnee (P lim (v)) par Tattenuation du mobile vis-a-vis de la station voisine (L v mu ), et a 
multiplier la valeur resultant de la division par le facteur d'orthogonalite entre la station 
serveuse et ladite station voisine (a uv ), ce qui fournit une grandeur intermediaire. 

3 1 . Dispositif selon la revendication 30, caracterise en ce que la premiere fonction est apte 
a calculer la valeur de la grandeur intermediaire pour chaque station voisine, a sommer les 
valeurs des grandeurs intermediaires ainsi obtenues, et a aj outer le bruit externe (N) a la 
valeur resultant de la sommation, ce qui fournit la premiere grandeur elementaire pour ledit 
mobile donne. 

32. Dispositif selon la revendication 30, caracterise en ce que la premiere fonction est apte 
a calculer la valeur de la grandeur intermediaire pour chaque station voisine, a sommer les 
valeurs des grandeurs intermediaires ainsi obtenues, et a ajouter le bruit externe (N) a la 
valeur resultant de la sommation, ce qui fournit la premiere grandeur elementaire pour ledit 
mobile donne. 

33. Dispositif selon Tune des revendications 27 a 32, caracterise en ce qu 'il comprend une 
fonction de reduction de charge propre a reduire le nombre de mobiles de 1'ensemble 
predefini de mobiles, si le comparateur indique que Tindicateur de charge est superieure 
au seuil de charge. 

34. Dispositif selon Tune des revendications 27 a 32, caracterise en ce que les mobiles ont 
une demande de debit fixe et en ce qu r il comprend en outre un controleur d'acces pour 
controler 1'acces d'un mobile candidat a une station serveuse en fonction du resultat fourni 
par le comparateur. 

35. Dispositif selon la revendication 2 prise en combinaison avec la revendication 36, 
caracterise en ce que, 1'ensemble de mobiles predefini comprend en outre le mobile 
"candidat". 

3 6. Dispositif selon la revendication 35, caracterise en ce que le controleur d'acces est apte 
a autoriser un acces a la station serveuse pour le mobile candidat si le resultat fourni par 
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le comparateur indique que Tindicateur de charge est inferieure ou egale au seuil de charge. 

37. Dispositif selon la revendication 35, caracterise en ce que le controleur d'acces est apte 
a interdire 1'acces a la station serveuse pour le mobile candidal si le resultat fourni par le 
comparateur indique que l'indicateur de charge est superieure au seuil de charge. 

38. Dispositif selon Tune des revendications 25 a 37. caracterise en ce que la deuxieme 
fonction est apte a calculer une grandeur representant les besoins du mobile vis a vis de sa 
station serveuse (£m u ') a partir du seuil du rapport-signal-sur-interference-et-bruit (E>mJ et 
du facteur d'orthogonalite entre les canaux de la stations serveuse (a). 

39. Dispositif selon la revendication 38, caracterise en ce que la deuxieme fonction est apte 
a multiplier la grandeur representant les besoins du mobile vis a vis de sa station serveuse 
(5m u ') par 1 5 attenuation entre le mobile et sa station (L^ mu ), ce qui fournit la deuxieme 
grandeur elementaire. 

40. Dispositif selon Tune des revendications 39 et 38, caracterise en ce que le seuil du 
rapport-signal-sur-interference-et-bruit (£mj est calcule a partir du debit de bits (D bit ) 
attribue au mobile. 

4 1 .Dispositif selon la revendication 40, caracterise en ce que les mobiles ont une demande 
de debit variable et en ce qu'il comprend un regulateur de charge, ledit regulateur etant apte 
a modifier la valeur de debit de bits attribute aux mobiles si le resultat fourni par le 
comparateur indique que Tindicateur de charge est inferieure ou egale au seuil de charge. 
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